V2EX  ›  英汉词典
Enqueued related words: Small-step, Big-step, Type-safety, Denotational

Operational Semantics

定义 Definition

操作语义(Operational Semantics):形式语义学的一种方法,用“程序如何一步步执行”的方式来精确定义编程语言的含义。它通常通过状态转移/推导规则描述表达式求值或程序运行的过程。(也常与指称语义、代数语义并列;在不同教材中还会细分为小步语义与大步语义。)

发音 Pronunciation (IPA)

/ˌɑːpəˈreɪʃənəl sɪˈmæn.tɪks/

例句 Examples

Operational semantics describes how a program executes step by step.
操作语义描述程序如何一步一步地执行。

Using small-step operational semantics, we can prove that evaluation preserves types in a typed lambda calculus.
使用小步操作语义,我们可以证明在带类型的 λ 演算中,求值过程会保持类型不变。

词源 Etymology

operational 来自 operation(“操作、运算”),强调“按可执行的动作/步骤来说明”;semantics 来自希腊语 sēmantikos(“与意义有关的”)。合起来表示“用运行操作来刻画意义”的语义定义方式。

相关词 Related Words

文学与经典著作 Literary Works

  • The Formal Semantics of Programming Languages(Glynn Winskel)
  • Semantics with Applications: An Appetizer(Hanne Riis Nielson & Flemming Nielson)
  • Types and Programming Languages(Benjamin C. Pierce)
  • “A Structural Approach to Operational Semantics”(Gordon D. Plotkin,经典论文)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   677 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 15ms · UTC 21:14 · PVG 05:14 · LAX 13:14 · JFK 16:14
♥ Do have faith in what you're doing.